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DETAILED ACTION 

1 . This action is responding to application amendments filed 9-29-2008. 

2. Claims 3 - 23 are pending. Claims 8, 22 have been amended. Claims 1,2 
have been cancelled. Claims 3, 11, 16, 21 are independent. This application was 
filed 12-2-2003. 

Response to Arguments 

3. Applicant's arguments filed 9-29-2003 with respect to claims have been considered 
and are partially moot due to new grounds of rejection based on Van Oorschot et ai. 
(US Patent No. 5,699,431 : referred to as "Van Oorschot"). 

3.1 Applicant argues that the referenced prior art does not disclose, a hash based on 
delta CRL information (first or second hash), (see Remarks Pages 7-8) 

The "Van Oorschot" prior art discloses a hash generated from delta CRL 
information. This particular hash(s) can be the designated first hash or second hash 
and used in comparison operations, (see "Van Oorschot" col. 4, lines 27-28: "delta: 
mechanism (delta CRL); col 4, lines 36-41: delta CRL; a list of revoked certificates 
subsequent to date of most recent previously issued such revocation list; col. 5, lines 
30-41 : address. ..field value contains one-way hash of an address....! ist value; addressjist 
value equals reason specific CRL segment (delta CRL); segment restricted to entries 
corresponding to certificates revoked) 
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3.2 Applicant argues that the referenced prior art does not disclose, comparison of 
hash values, (see Remarks Pages 7-8) 

The Williams prior art discloses that CRL information can become very large and 
that delta CRL information can be issued in response to validation requests. And, the 
Williams prior art discloses a comparison of hash values, (see Williams paragraph 
[0023], lines 11-16; paragraph [0024], lines 1-3: receive message (delta CRL 
information) and corresponding digital signature (including a hash value); (certificate 
information, signed); paragraph [0062], lines 1-7: generate receiving side message data 
(delta CRL information) hash value; compares sending side message data hash value 
with receiving side message data hash value) 

3.3 Applicant argues that the referenced prior art does not disclose, 1 1 2 rejection, 
(see Remarks Pages 9-10) 

See Specification objection for response. 

3.4 The Williams prior art discloses wherein a hash generated from PK! certificate 
information including revocation information. The Williams prior art discloses a list of 
key certificates, which have revocation information included for a CRL list. The 
generated list can be a full or partial list of CRL revocation information (a delta CRL). 
(see Williams paragraph [0021], lines 17-20: delta CRL (updated certificate revocation 
information); paragraph [0023], lines 11-16; paragraph [0024], lines 1-3: receive 
message (CRL information) and corresponding digital signature (including a hash 
value); paragraph [0062], lines 1-7: generate receiving side message data (delta CRL 
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information) hash value; compares sending side message data hash value with 
receiving side message data hash vaiue) 

Claim Objections 

4. The Objections to Claims 8, 22 have been withdrawn based on claim 
amendments. 

Specification 

5. The specification is objected to as failing to provide proper antecedent basis for 
the claimed subject matter. See 37 CFR 1 .75(d)(1 ) and MPEP § 608.01 (o). Correction 
of the following is required: 

Claims 19, 20 are objected to since "computer program product' is not defined 
clearly in the specification, so the meaning of the term in the claims is not ascertainable 
by reference to the specification. The terms "program", "product" are not disclosed 
within the specification or original claims. 

Claims 21 are objected to since "computer readable encoding" is not defined 
clearly in the specification, so the meaning of the term in the claims is not ascertainable 
by reference to the specification. The term, "readable", is not disclosed within the 
specification or original claims. 

The question is not how many patents the phrase "computer program product" 
appears in. The question is how many recently issued patents does the specification 
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discloses a description or definition of the term, "computer program product" or 
"computer readable encoding". Since examiners are judged by their supervisors and 
monitors as to whether they discover and identify these stated discrepancies, I suspect 
very few do not have a description or definition of the term, "computer program product". 
The objection merely states that there is no definition for this particular term in the 
specification to match Applicant's usage of this particular term in the claimed invention. 
Any disclosure in the claimed invention must appear in the specification or the original 
claims. Applicant is requested to amend specification to disclose the required definition 
for computer program product. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

7. Claims 3 - 20, 23 are rejected under 35 U.S.C. 103 (a) as being unpatentable 
over Zhao et al. (US Patent No. 7,124,295) in view of Van Oorschot et al. (US Patent 
No. 5,699,431: referred to as "Van Oorschot") and further in view of Williams (US 
PGPUB No. 20050021969). 
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With Regards to Claim 3, Zhao discloses a method for coordinating update of 
certificate revocation information in a distributed public key infrastructure (PKI) 
environment, the method comprising: 

b) computing an update to a local certificate revocation list state by applying the 
received delta CRL to produce a resultant local CRL state; (see Zhao col. 5, lines 
24-32: delta CRL is returned and processed by appending its entries to current 
CRL (resultant state CRL)) 

Zhao discloses wherein receiving a delta coded update to a certificate revocation list 
(a delta CRL) together with an associated first hash value, the delta CRL encoding 
an update to a preceding certificate revocation list state CRL(t). (see Zhao col. 3, 
lines 5-10: CRL spanning from most recent CRL to the current CRL; updated delta 
CRL) Zhao does not specifically discloses the first hash value computed as a 
function of at least a resultant state CRL(t+1 ) computable by applying the delta CRL 
to the CRL(t) state, and a second hash value as a function of at least the resultant 
local CRL state and comparing the second and first hash values. 
However, "Van Oorschot" discloses: 

a) receiving an associated first hash value, the first hash value computed as a 
function of at least a resultant state CRL(t+n) computable by applying the delta 
CRL to the CRL(t) state; c) by computing a second hash value as a function of at 
least the resultant local CRL state (see "Van Oorschot" col. 4, lines 27-28: "delta: 
mechanism (delta CRL); co! 4, lines 36-41 : delta CRL; a list of revoked 
certificates subsequent to date of most recent previously issued such revocation 
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list; coi. 5, lines 14-16: in a certificate identifying one or more CRL segments 
(delta CRL(s)); col. 5, lines 30-41: address, field value contains one-way hash of 
an addressjist value; addressjist value equals reason specific CRL segment 
(delta CRL); segment restricted to entries corresponding to certificates revoked) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a 
delta set of revoked certificates as taught by "Van Oorschot". One of ordinary skill 
in the art would have been motivated to employ the teachings of "Van Oorschot" in 
order to provide an efficient method of selective processing and use of CRLs by 
means of prioritized CRLs. (see "Van Oorschot" coi. 2, lines 44-46: " ... It is still a 
further object of the invention to provide an efficient method of selective processing 
and use of CRLs by means of prioritized CRLs. ...") 

And, Williams discloses: 

c) validating the update at least in part by comparing the second and first hash 
values, (see Williams paragraph [0023], lines 11-16; paragraph [0024], lines 1-3: 
receive message (delta CRL information) and corresponding digital signature 
(including a hash value); (certificate information, signed); paragraph [0062], lines 
1-7: generate receiving side message data (delta CRL information) hash value; 
compares sending side message data hash value with receiving side message 
data hash value) 

It would have been obvious to one of ordinary skill in the art to modify Zhao- 
"Van Oorschot" for comparing the second and first hash values as taught by 
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Williams. One of ordinary skill in the art would have been motivated to employ the 
teachings of Williams in order to utilize more efficient systems, methods, computer 
program products, and data structures for validating a certificate would be 
advantageous, (see Williams paragraph [0022], lines 22-25: ... Therefore more 
efficient systems, methods, computer program products, and data structures for 
validating a certificate would be advantageous. ...") 

With Regards to Claim 4, Zhao discloses the method of claim 3, further comprising: 
requiring, as a condition precedent to the update, that a transmission that conveys the 
delta CRL include a valid digital signature establishing a trusted source thereof, (see 
Zhao col. 5, lines 39-41 : signature attached to delta CRL) 

With Regards to Claim 5, Zhao discloses the method of claim 3. (see Zhao col. 3, 
lines 5-1 0: delta CRL processing system) Zhao does not specifically disclose whereby 
the first hash value is computed as a function of both the CRL(t) and CRL(t+n) states, 
and wherein the second hash value is computed as a function of both a prior local CRL 
state and the resultant local CRL state. However, "Van Oorschot" discloses wherein the 
first hash value is computed as a function of both the CRL(t) and CRL(t+1) states, and 
wherein the second hash value is computed as a function of both a prior local CRL state 
and the resultant local CRL state, (see "Van Oorschot" col. 4, lines 27-28: "delta: 
mechanism (delta CRL); col 4, lines 36-41: delta CRL; a list of revoked certificates 
subsequent to date of most recent previously issued such revocation list; col. 5, lines 
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14-16: in a certificate identifying one or more CRL segments (delta CRL(s)); col. 5, lines 
30-41 : address. .field value contains one-way hash of an address...! ist value; address....! ist 
value equals reason specific CRL segment (delta CRL); segment restricted to entries 
corresponding to certificates revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by "Van Oorschot". One of ordinary skill in the art 
would have been motivated to employ the teachings of "Van Oorschot" in order to 
provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" col. 2, Sines 44-46) — 

With Regards to Claim 6, Zhao discloses the method of claim 3, further comprising: 
requesting a CRL update, the request indicating a base t beyond which update is 
desired; and receiving in response to the request, plural delta CRLs including the first 
delta CRL and at least one other delta CRL together, (see Zhao col. 3, lines 5-10: 
request/response for update CRL; Figure 4; col. 5, lines 4-9: multiple delta CRLs) 
Zhao does not specifically disclose whereby respective associated hash values 
including the first hash value and at least one other hash value, wherein each hash 
value is computed as a function of a respective resultant certificate revocation list (CRL) 
state. However, "Van Oorschot" discloses wherein respective associated hash values 
including the first hash value and at least one other hash value, wherein each hash 
value is computed as a function of a respective resultant certificate revocation list (CRL) 
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state, (see "Van Oorschot" col. 4, lines 27-28: "delta: mechanism (delta CRL); col 4, 
lines 36-41 : delta CRL; a list of revoked certificates subsequent to date of most recent 
previously issued such revocation list; co!. 5, lines 14-16: in a certificate identifying one 
or more CRL segments (delta CRL(s)); coi. 5, lines 30-41 : address_field value contains 
one-way hash of an address ...list value; address list value equals reason specific CRL 
segment (delta CRL); segment restricted to entries corresponding to certificates 
revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by "Van Oorschot". One of ordinary skill in the art 
would have been motivated to employ the teachings of "Van Oorschot" in order to 
provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" col. 2, Sines 44-46) 

With Regards to Claim 7, Zhao discloses the method of claim 6. (see Zhao col. 3, 
lines 5-1 0: delta CRL generation system) Zhao does not specifically disclose whereby 
each of the hash values is computed as a function of both a respective prior CRL state 
and the respective resultant CRL state from which the associated delta CRL is derived. 
However, "Van Oorschot" discloses wherein each of the hash values is computed as a 
function of both a respective prior CRL state and the respective resultant CRL state 
from which the associated delta CRL is derived, (see "Van Oorschot" col. 4, lines 27- 
28: "delta: mechanism (delta CRL); col 4, lines 36-41: delta CRL; a list of revoked 
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certificates subsequent to date of most recent previously issued such revocation list; 
col. 5, lines 14-16: in a certificate identifying one or more CRL segments (delta CRL(s)); 
col. 5, lines 30-41 : address_fie!d value contains one-way hash of an addressjist value; 
addressjist value equals reason specific CRL segment (delta CRL); segment restricted 
to entries corresponding to certificates revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
of revoked certificates as taught by 'Van Oorschot". One of ordinary skill in the art 
would have been motivated to employ the teachings of "Van Oorschot" in order to 
provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" col. 2, lines 44-46) 

With Regards to Claim 8, Zhao discloses the method of claim 6, further comprising: 
performing successive updates to the local certificate revocation list state by applying 
successive ones of the delta CRLs received in response to the request; and validating 
the successive updates based on the respective associated hash values, (see Zhao col. 
5, lines 4-9: multiple deltas CRLs) 

With Regards to Claim 9, Zhao discloses the method of claim 6, wherein the base t is 
a temporal index, (see Zhao col. 1 , lines 17-19: is a time index for certificate 
revocation) 
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With Regards to Claim 10, Zhao discloses the method of claim 3, further comprising: if 
the validating is unsuccessful, requesting a complete copy of a current certificate 
revocation list, (see Zhao col. 5, lines 27-30: transfer complete copy of CRL (updates 
appended to previous CRL, entire CRL) 

With Regards to Claim 11, Zhao discloses a method for coordinating update of 
certificate revocation information in a distributed public key infrastructure (PKI) 
environment, the method comprising: 

a) preparing a first delta coded update to a certificate revocation list (a first delta 

CRL), the first delta CRL encoding an update sufficient to produce a subsequent 
certificate revocation list state CRL(t+1) from a preceding certificate revocation 
list state CRL(t); (see Zhao col. 3, lines 5-10: updated information (delta CRL) 
for CRL (first, second) 

Zhao discloses wherein transmitting the delta CRL, and a base t. (see Zhao col. 3, 
lines 5-10: delta CRL transmitted in reply to request; col. 1, lines 17-19: base t 
(temporal) processing for delta information) Zhao does not specifically disclose 
whereby computing an associated first hash value as a function of at least the 
CRL(t+1) state, and transmitting the associated first hash value in response to a 
request for certificate revocation list update. 
However, "Van Oorschot" discloses: 

b) computing an associated first hash value as a function of at least the CRL(t+n) 
state; (see "Van Oorschot" col. 4, lines 27-28: "delta: mechanism (delta CRL); 
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col 4, lines 36-41 : delta CRL; a iist of revoked certificates subsequent to date of 
most recent previously issued such revocation list; col. 5, lines 14-16: in a 
certificate identifying one or more CRL segments (delta CRL(s)); col. 5, lines 30- 
41 : addressjleld value contains one-way hash of an addressjist value; 
addressjist value equals reason specific CRL segment (delta CRL); segment 
restricted to entries corresponding to certificates revoked) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by "Van Oorschot". One of ordinary skill in the 
art would have been motivated to employ the teachings of "Van Oorschot" in order to 
provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" coi. 2, lines 44-46) 

And, Williams discloses: 

c) transmitting the associated first hash value in response to a request for certificate 
revocation list update beyond a base t. (see Williams paragraph [0023], lines 11- 
16; paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature (including a hash value)) 
It would have been obvious to one of ordinary skill in the art to modify Zhao- 
"Van Oorschot" to process hash value(s) utilizing a subset of PKI certificate 
information such as a delta set of revoked certificates as taught by Williams. One of 
ordinary skill in the art would have been motivated to employ the teachings of 
Williams in order to utilize more efficient systems, methods, computer program 
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products, and data structures for validating a certificate would be advantageous, 
(see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 12, Zhao discloses the method of claim 1 1 . (see Zhao col. 3, 
lines 5-10: delta CRL processing system) Zhao does not specifically disclose whereby 
the first hash value is computed as a function of both the CRL(t) and CRL(t+n) states. 
However, "Van Oorschot" discloses wherein the first hash value is computed as a 
function of both the CRL(t) and CRL(t+1 ) states, (see "Van Oorschot" coi. 4, lines 27- 
28: "delta: mechanism (delta CRL); col 4, lines 36-41: delta CRL; a list of revoked 
certificates subsequent to date of most recent previously issued such revocation list; 
col. 5, lines 14-16: in a certificate identifying one or more CRL segments (delta CRL(s)); 
col. 5, lines 30-41 : address_field value contains one-way hash of an addressjist value; 
addressjist value equals reason specific CRL segment (delta CRL); segment restricted 
to entries corresponding to certificates revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate hash value(s) utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by "Van Oorschot". One of ordinary skill in the art 
would have been motivated to employ the teachings of "Van Oorschot" in order to 
provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" col. 2, lines 44-46 

With Regards to Claim 13, Zhao discloses the method of claim 1 1 , further comprising: 
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receiving a CRL update request indicating a base t beyond which update is desired; and 
transmitting in response to the request, plural delta CRLs including the first delta CRL 
and at least one other delta CRL together with respective, (see Zhao col. 3, lines 5-10: 
delta CRL request/response; col. 1 , lines 17-19: base t (time index) processing; col. 5, 
lines 4-9: multiple delta CRLs) Zhao does not specifically disclose whereby associated 
hash values including the first hash value and at least one other hash value, wherein 
each hash value is computed as a function of at least a respective resultant certificate 
revocation list (CRL) state from which the associated delta CRL is derived. However, 
"Van Oorschot" discloses wherein associated hash values including the first hash value 
and at least one other hash value, wherein each hash value is computed as a function 
of at least a respective resultant certificate revocation list (CRL) state from which the 
associated delta CRL is derived, (see "Van Oorschot" col. 4, lines 27-28: "delta: 
mechanism (delta CRL); col 4, lines 36-41: delta CRL; a list of revoked certificates 
subsequent to date of most recent previously issued such revocation list; col. 5, lines 
14-16: in a certificate identifying one or more CRL segments (delta CRL(s)); col. 5, lines 
30-41 : address_fieid value contains one-way hash of an addressjist value; addressjist 
value equals reason specific CRL segment (delta CRL); segment restricted to entries 
corresponding to certificates revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate hash vaiue(s) utilizing a subset of PKJ certificate information such as a delta 
set of revoked certificates as taught by "Van Oorschot". One of ordinary skill in the art 
would have been motivated to employ the teachings of "Van Oorschot" in order to 
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provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" col. 2, Sines 44-46) 

With Regards to Claim 14, Zhao discloses the method of claim 13. (see Zhao col. 3, 
lines 5-1 0: delta CRL processing system) Zhao does not specifically disclose whereby 
each of the hash values is computed as a function of both a respective prior CRL state 
and the respective resultant CRL state from which the associated delta CRL is derived. 
However, "Van Oorschot" discloses wherein each of the hash values is computed as a 
function of both a respective prior CRL state and the respective resultant CRL state 
from which the associated delta CRL is derived, (see "Van Oorschot" col. 4, lines 27- 
28: "delta: mechanism (delta CRL); col 4, lines 36-41: delta CRL; a list of revoked 
certificates subsequent to date of most recent previously issued such revocation list; 
col. 5, lines 14-16: in a certificate identifying one or more CRL segments (delta CRL(s)); 
col. 5, lines 30-41 : address. .field value contains one-way hash of an address. ...list value; 
addressjist value equals reason specific CRL segment (delta CRL); segment restricted 
to entries corresponding to certificates revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate hash vaiue(s) utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by "Van Oorschot". One of ordinary skill in the art 
would have been motivated to employ the teachings of "Van Oorschot" in order to 
provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" col. 2, lines 44-46) 
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With Regards to Claim 15, Zhao discloses the method of claim 13, further comprising: 

a) performing successive updates to the local certificate revocation list state by 
applying successive ones of the delta CRLs received in response to the request; 
(see Zhao col. 5, lines 4-9: update CRL information with multiple delta CRLs) and 

Zhao does not specifically disclose whereby validating the successive updates 
based on comparison of the associated hash values with respective locally 
computed hash values. 
However, Williams discloses: 

b) validating the successive updates based on comparison of the associated hash 
values with respective locally computed hash values, (see Williams paragraph 
[0023], lines 11-16; paragraph [0024], lines 1-3: receive message (delta CRL 
information) and corresponding digital signature (including a hash value); 
(certificate information, signed); paragraph [0062], lines 1-7: generate receiving 
side message data (delta CRL information) hash value; compares sending side 
message data hash value with receiving side message data hash value) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
compare hash value(s) utilizing a subset of PKI certificate information such as a 
delta set of revoked certificates as taught by Williams. One of ordinary skill in the 
art would have been motivated to employ the teachings of Williams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
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lines 22-25) 

With Regards to Claim 16, Zhao discloses a system comprising: 

a) first and second validation authorities (VAs) communicatively coupled to 

propagate certificate revocation list (CRL) information; (see Zhao col. 2, lines 44- 
46: certification authority (validation authorities)) 

Zhao discloses wherein the first VA configured to prepare delta CRLs in 
correspondence with updates from a certificate authority (CA), each delta CRL 
encoding a respective update sufficient to produce a next certificate revocation list 
state CRL(t+1 ) from a preceding certificate revocation list state CRL(t); (see Zhao 
col. 2, lines 44-46: multiple Certificates Authorities (VAs); col. 3, lines 5-10: generate 
a delta CRL based on a request) And, Zhao discloses wherein the second VA 
configured to receive the delta CRLs from the first VA, to calculate based thereon 
updates to local certificate revocation list states by applying the received delta CRL 
to produce a resultant local CRL state, (see Zhao col. 2, lines 44-46: multiple 
Certificate Authorities (VAs); col. 2, lines 57-62: apply delta CRL to produce resultant 
CRL) Zhao does not specifically disclose whereby the first VA further configured to 
compute respective first hash values as a function of respective sequentially 
adjacent pairs of states CRL(t) and CRL(t+1 ), and to validate each update based at 
least in part on comparison of respective first hash values received from the first VA 
with second hash values computed as a function of respective prior local CRL states 
and resultant local CRL states. 
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However, "Van Oorschot" discloses: 

b) wherein further configured to compute respective first hash values as a function 
of respective sequentially adjacent pairs of states CRL(t) and CRL(t+1 ) and a 
hash received from a VA, and computed as a function of respective prior local 
CRL states and resultant local CRL states, (see "Van Oorschot" col, 4, lines 27- 
28: "delta: mechanism (delta CRL); col 4, lines 36-41 : delta CRL; a list of revoked 
certificates subsequent to date of most recent previously issued such revocation 
list; col. 5, lines 14-16: in a certificate identifying one or more CRL segments 
(delta CRL(s)); col. 5, lines 30-41: address_field value contains one-way hash of 
an addressjist value; address J ist value equals reason specific CRL segment 
(delta CRL); segment restricted to entries corresponding to certificates revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate hash vaiue(s) utilizing a subset of PK! certificate information such as a 
delta set of revoked certificates as taught by "Van Oorschot". One of ordinary skill 
in the art would have been motivated to employ the teachings of "Van Oorschot" in 
order to provide an efficient method of selective processing and use of CRLs by 
means of prioritized CRLs. (see "Van Oorschot" col. 2, lines 44-46) 

And, Williams discloses: 

c) wherein to validate each update based at least in part on comparison of 
respective first hash values with second hash values, (see Williams paragraph 
[0023], lines 11-16; paragraph [0024], lines 1-3: receive message (delta CRL 
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information) and corresponding digital signature (including a hash value); 

paragraph [0062], lines 1-7: generate receiving side message data (delta CRL 

information) hash value; compares sending side message data hash value with 

receiving side message data hash value) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
compare hash vaiue(s) utilizing a subset of PKI certificate information such as a 
delta set of revoked certificates as taught by Williams. One of ordinary skill in the 
art would have been motivated to employ the teachings of Williams in order to utilize 
more efficient systems, methods, computer program products, and data structures 
for validating a certificate would be advantageous, (see Williams paragraph [0022], 
lines 22-25) 

With Regards to Claim 17, Zhao discloses the system of claim 16, wherein 
transmission of a given delta CRL and its associated first hash value are secured using 
a digital signature, (see Zhao col. 5, lines 39-41 : digital signature utilized for security) 
Zhao does not specifically disclose whereby a first hash value. However, Williams 
discloses wherein a first hash value, (see Williams paragraph [0023], lines 11-16; 
paragraph [0024], lines 1-3: receive message (delta CRL information) and 
corresponding digital signature (including a hash value); (certificate information, 
signed)) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate a hash value utilizing a subset of PKI certificate information such as a delta set 
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of revoked certificates as taught by Williams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 18, Zhao discloses the system of claim 16, wherein the delta 
CRLs and associated first hash values are received via an intermediary, (see Zhao col. 
5, lines 24-27: remote server (intermediary) received delta CRLs) Zhao does not 
specifically disclose whereby first hash values. However, Williams discloses wherein 
first hash values, (see Williams paragraph [0023], lines 11-16; paragraph [0024], lines 
1-3: receive message (delta CRL information) and corresponding digital signature 
(including a hash value); (certificate information, signed)) 

It would have been obvious to one of ordinary skill in the art to modify Zhao for 
hash values utilizing a subset of PKI certificate information such as a delta set of 
revoked certificates as taught by Williams. One of ordinary skill in the art would have 
been motivated to employ the teachings of Williams in order to utilize more efficient 
systems, methods, computer program products, and data structures for validating a 
certificate would be advantageous, (see Williams paragraph [0022], lines 22-25) 

With Regards to Claim 19, Zhao discloses a computer program product encoded in 
one or more media and including instruction sequences executable on a processor of a 
system that hosts a validation authority to perform the receiving, computing and 
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validating steps of claim 3. (see Zhao col. 
instructions) 
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6, lines 33-41: software implementation, 


With Regards to Claim 20, Zhao discloses a computer program product encoded in 
one or more media and including instructions sequences executable on a processor of a 
system that hosts a validation authority to perform the preparing, computing and 
transmitting steps of claim 10. (see Zhao col. 6, lines 33-41 : software implementation, 
instructions) 

With Regards to Claim 23, Zhao discloses the method of claim 3, further comprising: 

a) preparing the delta coded update to the certificate revocation list, the delta CRL 
encoding an update sufficient to produce the resultant state CRL(t+1) from the 
preceding certificate revocation list state CRL(t); (see Zhao col. 3, lines 5-10: 
CRL spanning from most recent CRL to the current CRL; updated delta CRL) 

Zhao does not specifically disclose computing the associated first hash value as a 
function of at least the resultant state CRL. 
However, "Van Oorschot" discloses: 

b) computing the associated first hash value as a function of at least the resultant 
state CRL(t+1); (see "Van Oorschot" coS. 4, lines 27-28: "delta: mechanism (delta 
CRL); col 4, lines 36-41 : delta CRL; a list of revoked certificates subsequent to 
date of most recent previously issued such revocation list; col. 5, lines 14-16: in a 
certificate identifying one or more CRL segments (delta CRL(s)); col. 5, lines 30- 
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41 : address_field value contains one-way hash of an addressjist value; 

address ..list value equals reason specific CRL segment (delta CRL); segment 

restricted to entries corresponding to certificates revoked) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate hash vaiue(s) utilizing a subset of PKI certificate information such as a 
delta set of revoked certificates as taught by "Van Oorschot". One of ordinary skill 
in the art would have been motivated to employ the teachings of "Van Oorschot" in 
order to provide an efficient method of selective processing and use of CRLs by 
means of prioritized CRLs. (see "Van Oorschot" col. 2, Sines 44-46) 

And, Williams discloses: 

c) transmitting the delta CRL and the associated first hash value in response to a 
request for certificate revocation list update beyond a base t. (see Williams 
paragraph [0021], lines 17-20: delta CRL (updated certificate revocation 
information); paragraph [0023], lines 11-16; paragraph [0024], lines 1-3: receive 
message (delta CRL information) and corresponding digital signature (including a 
hash value); (certificate information, signed) 
It would have been obvious to one of ordinary skill in the art to modify Zhao- 
"Van Oorschot" to process hash value(s) utilizing a subset of PKI certificate 
information such as a delta set of revoked certificates as taught by Williams. One of 
ordinary skill in the art would have been motivated to employ the teachings of 
Williams in order to utilize more efficient systems, methods, computer program 
products, and data structures for validating a certificate would be advantageous. 
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(see Williams paragraph [0022], lines 22-25) 

8. Claims 21, 22 are rejected under 35 U.S.C. 103 (a) as being unpatentable over 
Zhao in view of "Van Oorschot". 

With Regards to Claim 21 , Zhao discloses a computer readable encoding of a delta 
CRL, the computer readable encoding encoded, at least transiently in a medium, and 
comprising: 

a) delta coded certificate revocation list (CRL) update data that allows a receiving 
validation authority to generate an updated CRL by applying the delta coded CRL 
update to a previous CRL state; (see Zhao col. 3, lines 5-10: generate a delta 
CRL list) 

c) a digital signature establishing identity of a source of the computer readable 
encoding, (see Zhao col. 5, lines 39-41: digital signature appended) 

Zhao does not specifically discloses whereby a self-validating indicator encoding a 
hash computed not as a function of the delta coded CRL update itself, but rather as 
a function of the next certificate revocation list state CRL(t+n) which may be 
generating by applying the delta coded CRL update to a previous certificate 
revocation list state CRL(t). 
However, "Van Oorschot" discloses: 

b) a self-validating indicator encoded in association with the delta coded CRL 
update, the self-validating indicator encoding a hash computed not as a function 
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of the delta coded CRL update itself, but rather as a function of the next 
certificate revocation list state CRL(t+1) which may be generating by applying the 
delta coded CRL update to a previous certificate revocation list state CRL(t); 

(see "Van Oorschot" col. 4, lines 27-28: "delta: mechanism (delta CRL); col 4, 
lines 36-41 : delta CRL; a list of revoked certificates subsequent to date of most 
recent previously issued such revocation list; col. 5, lines 14-16: in a certificate 
identifying one or more CRL segments (delta CRL(s)); col. 5, lines 30-41 : 
address_field value contains one-way hash of an addressjist value; addressjist 
value equals reason specific CRL segment (delta CRL); segment restricted to 
entries corresponding to certificates revoked) 
It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate hash value(s) utilizing a subset of PKI certificate information such as a 
delta set of revoked certificates as taught by "Van Oorschot". One of ordinary skill 
in the art would have been motivated to employ the teachings of "Van Oorschot" in 
order to provide an efficient method of selective processing and use of CRLs by 
means of prioritized CRLs. (see "Van Oorschot" col. 2, lines 44-46) 

With Regards to Claim 22, Zhao discloses the computer readable encoding of claim 
21 . (see Zhao col. 3, lines 5-10: delta CRL information processing system) Zhao does 
not specifically disclose whereby the encoded hash is computed as a function of both 
the next state CRL(t+1 ) and the previous state CRL(t). However, "Van Oorschot" 
discloses wherein the encoded hash is computed as a function of both the next state 
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CRL(t+n) and the previous state CRL(t). (see "Van Oorschot" col. 4, lines 27-28: "delta: 
mechanism (delta CRL); col 4, iines 36-41: delta CRL; a list of revoked certificates 
subsequent to date of most recent previously issued such revocation list; col. 5, lines 
14-16: in a certificate identifying one or more CRL segments (delta CRL(s)); col. 5, lines 
30-41 : addressjfieid value contains one-way hash of an addressjist value; addressjist 
value equals reason specific CRL segment (delta CRL); segment restricted to entries 
corresponding to certificates revoked) 

It would have been obvious to one of ordinary skill in the art to modify Zhao to 
generate hash value(s) utilizing a subset of PKI certificate information such as a delta 
set of revoked certificates as taught by "Van Oorschot". One of ordinary skill in the art 
would have been motivated to employ the teachings of "Van Oorschot" in order to 
provide an efficient method of selective processing and use of CRLs by means of 
prioritized CRLs. (see "Van Oorschot" col. 2, Sines 44-46) 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Carlton V. Johnson whose telephone number is 571- 
270-1032. The examiner can normally be reached on Monday thru Friday , 8:00 - 
5:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nasser Moazzami can be reached on 571-272-4195. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
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273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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